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DETAILED ACTION 



Introduction 



1 . This communication is in response to the Applicants' communication dated 
October 25, 2004. Claims 1 and 15 were amended. Claims 1 and 3-15 of the 
application are pending. 

Reasons for Allowance 



2. Claims 1 and 3-15 of the application are allowed over prior art of record. 



3. The following is an Examiner's statement of reasons for the indication of allowable 
subject matter: 

The closest prior art of record shows: 

(1) a method of inferring a scene from a test image by a training process using acquired 
images and corresponding scenes; the images and the scenes are partitioned into plurality of 
patches; each of the patches is represented by a vector; the probabilistic relationship between the 
image and scene vectors is modeled as a Markov network; a test image is acquired during the 
inference phase and is partitioned into a plurality of patches which are represented by vectors; 
candidate scene vectors for the test image vectors are located in the training data; the 
probabilities are propagated in the network until a predetermined termination condition is 
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reached to infer the scene from the image; the Markov network allows each scene node to update 
its probabihty based on accumulated local evidence gathered from other nodes during the 
inference phase (Freeman et al., U.S. Patent 6,496,184); 

(2) representation of probabilistic relationships among variables which can take one of a 
mutually exclusive possible states using Bayesian networks; the variables correspond to the 
nodes in the network and relationships between nodes correspond to the arcs; when there is an 
arc between two nodes, the probability distribution of the first node depends on the value of the 
second node; to reduce the processing time required in inference, a clustering scheme is used to 
divide the database into a number of clusters; each cluster contains data that tend to be similar; 
when making inferences, only data in the cluster need to be considered; the number of clusters 
are determined using an array of mixtures of Bayesian networks (Heckerman, U.S. Patent 
6,529,891); and 

(3) a Bayesian network to troubleshoot a system using probability theory; the Bayesian 
network represents the casual relationships between variables using conditional probability 
distributions to variables given their parents; methods for exact updating of probabilities of the 
Bayesian networks are developed; the junction-tree method is identified as the most efficient 
method for exact belief updating of the Bayesian networks; this method clusters the variables to 
form a tree, with all loops eliminated; a message passing scheme updates the beliefs of all 
imobserved variables given the observed variables (Skaaning et aL, U.S. Patent 6,535,865). 



3.1 



Applicants' first set of claims consists of Claims 1 and 3-14. 
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Independent Claim 1 is directed to a computer implemented method for determining 
probabilities of states of a system represented by a model including a plurality of nodes 
connected by links. The claim identifies the uniquely distinct features of: 

" identifying nodes in intersections of clusters, and intersections of intersections of 
clusters as regions of nodes" and " defining messages based on the regions of nodes, each 
message having associated sets of source nodes and destination nodes and a value and a rule 
depending on other messages and selected links connecting the source nodes and destination 
nodes ". 

The closest prior art fails to teach or fairly suggest identifying nodes in intersections of 
clusters, and intersections of intersections of clusters as regions of nodes and defining messages 
based on the regions of nodes, each message having associated sets of source nodes and 
destination nodes and a value and a rule depending on other messages and selected Unks 
connecting the source nodes and destination nodes, as claimed by the Applicants. Therefore, 
Claims 1 and 3-14 are deemed novel and allowable. 

3.2 Applicants' second set of claims consists of Claim 15. 

Independent Claim 15 is directed to a computer implemented method for determining 
probabilities of states of a system represented by a model including a plurality of nodes 
connected by links. The claim identifies the uniquely distinct features of: 

" identifying nodes in intersecting clusters, and intersections of intersecting clusters as 
regions, and intersections of regions as sub-regions " and 
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" defining messages between regions and direct sub-regions directly connected in the 
hierarchy, each message having associated sets of source nodes and destination nodes and a 
value and a rule depending on other messages and selected links connecting the source nodes and 
destination nodes, the destination nodes being those nodes in the sub-region, and the source 
nodes being those nodes in the region and outside the sub-region ". 

The closest prior art fails to teach or fairly suggest identifying nodes in intersecting 
clusters, and intersections of intersecting clusters as regions, and intersections of regions as 
sub-regions, and defining messages between regions and direct sub-regions directly connected in 
the hierarchy, each message having associated sets of source nodes and destination nodes and a 
value and a rule depending on other messages and selected links connecting the source nodes and 
destination nodes, the destination nodes being those nodes in the sub-region, and the source 
nodes being those nodes in the region and outside the sub-region, as claimed by the Applicants. 
Therefore, Claim 15 is deemed novel and allowable. 

4. Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Conmients on Statement of Reasons for 
Allowance." 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dr. Kandasamy Thangavelu whose telephone number is 
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571-272-3717. The examiner can nomrially be reached on Monday through Friday from 
8:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kevin Teska, can be reached on 571-272-3716. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
9600. 



K. Thangavelu 
Art Unit 2123 
January 6, 2005 




